On sets which contain a qth power residue for almost all prime modules

On graphs which contain all small trees

Communicated by the Managing Editors We investigate those graphs G, with the property that any tree on N vertices occurs as subgraph of G,. In particular, we consider the problem of estimating the minimum number of edges such a graph can have. We show that this number is bounded below and above by $z log II and nl+l/log log %, respectively. A typical question in extremal graph theory1 is one wh...

On Graphs Which Contain All Sparse Graphs

Almost all cop-win graphs contain a universal vertex

We consider cop-win graphs in the binomial random graph G(n, 1/2). We prove that almost all cop-win graphs contain a universal vertex. From this result, we derive that the asymptotic number of labelled cop-win graphs of order n is equal to (1 + o(1))n2 2/2−3n/2+1.

On generalisations of almost prime and weakly prime ideals

Let $R$ be a commutative ring with identity‎. ‎A proper ideal $P$ of $R$ is a $(n-1,n)$-$Phi_m$-prime ($(n-1,n)$-weakly prime) ideal if $a_1,ldots,a_nin R$‎, ‎$a_1cdots a_nin Pbackslash P^m$ ($a_1cdots a_nin Pbackslash {0}$) implies $a_1cdots a_{i-1}a_{i+1}cdots a_nin P$‎, ‎for some $iin{1,ldots,n}$; ($m,ngeq 2$)‎. ‎In this paper several results concerning $(n-1,n)$-$Phi_m$-prime and $(n-1,n)$-...

Modules for which every non-cosingular submodule is a summand

‎A module $M$ is lifting if and only if $M$ is amply supplemented and‎ ‎every coclosed submodule of $M$ is a direct summand‎. ‎In this paper‎, ‎we are‎ ‎interested in a generalization of lifting modules by removing the condition‎"‎amply supplemented‎" ‎and just focus on modules such that every non-cosingular‎ ‎submodule of them is a summand‎. ‎We call these modules NS‎. ‎We investigate some gen...